1,108 research outputs found

    Complementary Algorithms For Tableaux

    Get PDF
    We study four operations defined on pairs of tableaux. Algorithms for the first three involve the familiar procedures of jeu de taquin, row insertion, and column insertion. The fourth operation, hopscotch, is new, although specialised versions have appeared previously. Like the other three operations, this new operation may be computed with a set of local rules in a growth diagram, and it preserves Knuth equivalence class. Each of these four operations gives rise to an a priori distinct theory of dual equivalence. We show that these four theories coincide. The four operations are linked via the involutive tableau operations of complementation and conjugation.Comment: 29 pages, 52 .eps files for figures, JCTA, to appea

    Adjacent transformations in permutations

    Get PDF
    International audienceWe continue a study of the equivalence class induced on SnS_n when one is permitted to replace a consecutive set of elements in a permutation with the same elements in a different order. For each possible set of allowed replacements, we characterise and/or enumerate the set of permutations reachable from the identity. In some cases we also count the number of equivalence classes.Nous étudions dans cet article les classes d'équivalence sur les permutations obtenues en remplaçant un ensemble consécutif de valeurs par ces même valeurs mais dans un ordre différent. Nous étudions l'ensemble des remplacements possibles de longueur 3 et pour chacun d'entre eux caractérisons et énumérons les permutations de la classe de l'identité. Pour certains ensembles, nous calculons de même le nombre de classes d'équivalence

    Co-creativity: possibilities for using the arts with people with a dementia

    Get PDF
    Purpose The purpose of this paper is to explore the concept of co-creativity in relation to artistic practice with people with a dementia. The aim of the discussion is to outline how co-creativity offers fresh approaches for engaging artists and people with dementia, can contribute to less restrictive understandings of “creativity” and above all, expand the understanding of people with a dementia as creative, relational and agential. Design/methodology/approach In order to examine current conceptions of co-creativity and to inform the artistic practice, relevant literature was explored and eight expert interviews were conducted. The interviews were thematically analysed and are included here. Findings This paper consequently demonstrates that improvisation, structure, leadership and equality are central elements of co-creative processes and outlines how co-creativity can offer fresh insights into the way in which the arts can engage people with a dementia, the relationship between creativity and dementia and the transformative potential of the co-creative arts for those living with a dementia. Research limitations/implications The paper discusses some of the difficulties that are inherent a co-creative approach, including power relations and the limitations of inclusivity. Due to ethical restrictions, the paper is limited by not including the perspectives of people living with a dementia. Practical implications This paper paves the way for future research into co-creative processes in a variety of different contexts. Social implications A more nuanced understanding of co-creativity with people with dementia could challenge the dominant biomedical and social paradigms that associate “dementia” with irretrievable loss and decline by creating opportunities for creative agency. Originality/value This exploration of co-creativity with people with dementia is the first of its kind and contributes to the wider understanding of co-creativity and co-creative practice
    corecore